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Abstract. We prove that for every finitely-presented group G there exists a 2- 
dimensional irreducible complex-projective variety W with the fundamental group 
G, so that all singularities of W are normal crossings and Whitney umbrellas. 



1. Introduction 

It is well-known that fundamental groups of compact Kahler manifolds satisfy 
many restrictions, see e.g. [T]. On the other hand, C. Simpson proved in [22J that 
every finitely-presented group G appears as the fundamental group of a (singular) 
irreducible complex-projective variety. In the same paper Simpson asked the following 
question which is a variation on a problem about fundamental groups of irreducible 
projective varieties originally posed by D. Toledo: 

Question 1.1. Is it true that every finitely-presented group G is isomorphic to the 
fundamental group of a irreducible complex-projective variety whose singularities are 
normal crossings only? 

In our previous paper with Janos Kollar [16] we proved that the answer to this 
question is positive provided one does not require irreducibility. Although we do not 
know what the answer to Simpson's original question is, in this paper we prove 

Theorem 1.2. Let G be a finitely-presented group. Then there exists a 2- dimensional 
irreducible complex-projective variety W with the fundamental group G, so that the 
only singularities ofW are normal crossings and Whitney umbrellas. Furthermore, if 
G is isomorphic to the fundamental group of a compact 3-dimensional hyperbolic man- 
ifold with (possibly empty) convex boundary, then all singularities of W are normal 
crossings. 

In other words, we get W with "controlled" singularities (unlike the ones which 
appear in Simpson's proof in [22]). The key tools in our proof are the recent "univer- 
sality" theorem by Petrunin and Panov, and a certain genericity result for Dirichlet 
fundamental domains of discrete isometry groups of the hyperbolic 3-space. 

Theorem 1.3. (D. Panov, A. Petrunin, [19]^) LetG be a finitely-presented group. Then 
there exists a discrete cocompact subgroup T < PO(3, 1) so that: 

1. The only nontrivial finite subgroups ofT are isomorphic to Z 2 or Z 2 x Z 2 - 

2. For each order 2 element of V its fixed-point set in the hyperbolic 3-space has 
dimension or 1. 

3. The fundamental group of the quotient M := H 3 /r is isomorphic to G. 
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Note that M is a 3-dimensional complex which is a manifold away from a finite 
subset, where the singularities are cones over projective planes. We will need a minor 
variation on their construction: 

Theorem 1.4. Let G be a finitely-presented group. Then there exists a discrete 
nonelementary subgroup T < PO(3, 1) so that: 

1. All nontrivial finite subgroups ofT are isomorphic to Z 2; each has a single fixed 
point in H 3 . In other words, every nontrivial finite subgroup of T is generated by a 
Cartan involution o/H 3 . 

2. The group V is convex-cocompact (every convex fundamental domain in H 3 of 
T has only finitely many faces and F contains no parabolic elements). 

3. The fundamental group of the quotient M. 3 /F is isomorphic to G. 

We will refer to the class of subgroups of PO(3, 1) satisfying property 1 in this 
theorem as class JC and to the class of groups satisfying properties 1 and 2 as the 
class K, 2 . 

For a discrete subgroup T < PO(3, 1) and a point x G H 3 (not fixed by any 
nontrivial element of V) we define the Dirichlet tiling T> x of H 3 to be the Voronoi tiling 
of H 3 corresponding to the orbit V ■ x. The tiles of T> x are the Dirichlet fundamental 
domains 

D JX = {pe H 3 : d{p,jx) < d{p,a{x)),Va G F \ { 7 }} 

Conjecture 1.5. For F < PO{3, 1) of class K, for generic choice of x the tiling T> x 
simple, i.e., the dual cell-complex to T> x is a simplicial complex. 

Conjecture 11.51 was stated as a theorem (for torsion-free groups V) in the paper 
by Jorgensen and Marden jT4J . However, their proof has a serious gap noted by 
Diaz and Ushijima in [9]: The trouble with [T3] is confusion between algebraic and 
semi-algebraic sets. In [TJ] one of the key claims (Corollary 3.1) is that certain semi- 
algebraic sets in H 3 have empty interiors, while all what they proved is that these 
are proper subsets of H 3 . (The sets in question are subsets S(A) C H 3 consisting of 
points x such that quadruple intersections of bisectors 

i 

O Bis(x, Aix), 
i=i 

are non-transversal in H 3 . Here A = {A±, A4}, where Ai e T are fixed pairwise 
distinct and nontrivial elements.) We will actually see in §7] that some of the sets 
S(A) could have non-empty interiors. The paper [9] proves an analogue of Conjecture 
11.51 for torsion-free orientation-preserving discrete subgroups of PO{2, 1). We do not 
know how to prove Conjecture 11.51 either. Nevertheless, we will prove a weaker result 
that will suffice for our purposes: 

Theorem 1.6. Suppose that V < PO(3, 1) is a subgroup of class K. Then for a 
generic choice of x G H 3 the Dirichlet tiling T> x is simple away from its vertex set 
T> x °\ Moreover, only points in the interiors of 2- dimensional faces ofT> x can be fixed 
by Cartan involutions in V . 

Remark 1.7. After completing this paper I received the preprint [?] by Ushijima 
where Conjecture 11.51 is proven for purely loxodromic subgroups of PO(3, 1) + = 
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PSL(2,C). The arguments in [23] are different from the ones used in the proof 
of Theorem 11.61 

Once Theorems 11.41 and 11.61 are established, the proof of Theorem 11.21 follows 
closely the arguments in [16] . by complexifying a certain hyperbolic polyhedral com- 
plex C (obtained by taking a quotient of V x \ V^) and then blowing up "parasitic 
subspaces" of the complexification. Using C one constructs a (reducible) projective 
variety X and a finite group G acting on X, so that the only singularities of X are 
normal crossings, the projective variety V = X/Q is irreducible and vr 1 (V) = G. 
Irreducibility of V comes from the fact that all facets of T> x are equivalent under the 
T-action (unlike the Euclidean polyhedral complexes used in [16] which have many 
facets). The projective surface W is obtained by applying Lefschetz hyperplane sec- 
tion theorem to V. Whitney umbrella singularities of W correspond to the fixed 
points of the action on CP 3 of Cartan involutions in T. 

Acknowledgments. This paper grew out of our work [16J with Janos Kollar and 
I am grateful to him for questions, comments and suggestions. In particular, he 
explained to me that Whitney umbrella singularities appear as Z 2 -quotients of normal 
crossings and suggested the dimension reduction from 3 to 2. I am also grateful to 
Akira Ushijima for sharing with me [23] • Partial financial support for this work was 
provided by the NSF grant number DMS-09-05802. 

2. Preliminaries 

Notation 2.1. Throughout the paper we will use the topologist's convention: 
Z 2 = Z/2Z. 

Let MP' 1 denote the Lorentzian space, it is IR n+1 equipped with nondegenerate 
inner product x ■ y of the signature (n, 1). We will be mostly interested in the case 
n = 3, but our proofs are more general. We will refer to the inner product x ■ x as 
the Lorentzian norm of x. The light cone £ of IP' 1 consists of vectors of negative 
Lorentzian norm. This cone has two components, we fix one of these components 
we will refer to as the future light cone. We let C denote the boundary of & and 
C + the closure of ' . The future (or the "upper") sheet of the hyperboloid 

{x\x ■ x = — 1} 

is the intersection H of this hyperboloid with C^. Then H is the Lorentzian model of 
the hyperbolic n-space HP: Restriction of the Lorentzian inner product to the tangent 
bundle of if is a Riemannian metric of the sectional curvature —1 on if. For a subset 
E C lR n+1 we let FE denote its projection to RF". We will identify i" with the 
projectivization Pif of H (and of C^). The projectivization FC + of the cone C + is 
the standard compactification of U n : PC+ = H n U S^ 1 , where S"" 1 = PC. For a 
subset X of HP we define its ideal boundary dooX by: 

P(c/(x) nc). 

In other words d<x,X is the accumulation of X on the boundary sphere S n ~ 1 of HP. 
For x,y e H we let d(x,y) denote their hyperbolic distance. Then (see e.g. |20j) 

(1) x ■ y = — cosh(d(x, y)). 



4 MICHAEL KAPOVICH 

In particular, x ■ y — — 1 iff x — y. 

Lemma 2.2. Let u,v,w G H . Then for any t,s£l such that st ^ 0, s + t ^ 7 

su + tv^ (s + t)w 

unless u = v = w. 

Proof. Note that it suffices to show that u = v (since s + 1 ^ 0). Computing the 
Lorentzian norms of both sides of the equation 

su + tv = (s + t)w 

we get: 

uv = —1. 

Since u,v G H, it follows that u = v. Since t + s ^ 0, it follows that u = v = w. □ 
For x,y G HP the bisector Bis(x,y) is the hyperplane 

Bis(x,y) = {p G HP : d(x,p) = d(y,p)} 
In view of the equation ([T|), bisectors are described by 

Bis(x, y) = {p E H : x ■ p = y ■ p}. 

We extend this definition to the entire R™' 1 , then the extended bisector Bis(x,y) is 
the hyperplane 

Bfs{x, y) = {pe M n+1 :p-(x-y) = 0} = {x- y) L . 

The (extended) bisectors Bis(xi, yi),i = 1, /c, are transversal in IR n+1 iff the normal 
vectors (x, — yi),i = 1, A; are linearly independent. In particular, in order to verify 
transversality of the bisectors Bis(xi, yi),i = 1, k in H n , it suffices to check linear 
independence of the vectors (xi — j/j), i — 1, k. 

Isometry group. We let 0(n, 1) < GL(n,R) denote the automorphism group of 
IP' 1 . This group has index 2 subgroup 0(n, 1)^ preserving the future light cone & . 
Thus, 

0(n, 1) = 0(n, if x Z 2 

where Z2 = {±/} and / G GL(n + 1, IR) is the identity matrix. In particular, 0(n, 1)^ 
is isomorphic to PO(n, 1), the isometry group of H n . This isomorphism will allow us 
to identify subgroups of PO(n, 1) with subgroups of 0(n, 1). 

Classification of nontrivial elements of PO(n, 1). 

1. An element A G 0(n, 1)^ is elliptic if it has a fixed vector in H. If this fixed 
vector is unique and n = 3, then A necessarily has order 2 and reverses orientation. 
Regarding H = HI 3 as a symmetric space, such elliptic elements are Cartan involutions 
in HI 3 . For arbitrary n, Cartan involutions are characterized by the property that each 
has a unique fixed point in H n (and order 2). If A G PO(n, 1) has finite order, it is 
necessarily elliptic. 

2. An element A G 0(n, 1)^ is parabolic if it has a unique, up to a multiple, 
(nonzero) fixed vector p G C + and, furthermore, p belongs to C . 
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3. The rest of the isometries of HP are loxodromic. These elements A G 0(n, 1)^ 
are characterized by the property that each has exactly two (up to multiple) eigen- 
vectors e+, e_ in C and the corresponding eigenvalues A, A^ 1 are different from 1. The 
span of these eigenvectors is a plane Ea C M. n+1 invariant under A. The intersection 
Ea D if is a hyperbolic geodesic L invariant under A, it is called the axis of A. The 
restriction of A to its axis is a nontrivial translation. The eigenvectors e± project to 
the points in PC = S" 1-1 fixed by A. (These are the only fixed points that A can 
have.) 

There is a finer classification of loxodromic isometries. Every loxodromic A G 
0(n, 1)^ preserves the orthogonal complement E\ of Ea- The restriction of the 
Lorentzian inner product to E\ is necessarily positive-definite. If A fixes E\ point- 
wise, it is called hyperbolic; otherwise, it is called strictly loxodromic. For n = 3, this 
can be described more precisely: Each strictly loxodromic element acts on E\ as a 
nontrivial rotation Rq (by the angle 9) or a reflection (in case A reverses orientation 
on H). The angle 9 is the angle of rotation of A. Intrinsically, in terms of the geom- 
etry of HP, hyperbolic isometries are characterized as compositions n o T2 of distinct 
Cartan involutions. It we trivialize the normal bundle of the axis L by parallel vector 
fields, then each hyperbolic isometry acts on the normal bundle as the translation 
along the axis, while a strictly loxodromic element is a composition of the translation 
and a (nontrivial) orthogonal transformation of a normal plane. 

Discrete subgroups. Suppose that T < PO(n, 1) is a discrete subgroup. If 
Ax, A 2 G r are loxodromic which share a common fixed point in S n ~ x = PC, i.e., they 
have a common eigenvector e + G C. Then A\, A 2 share the other eigenvector e_ in C 
as well, and, hence, have the common axis L in HP, see e.g. [2D]- If Ai,A 2 G SO(3, 1) 
then they necessarily commute in this situation, otherwise, they (typically) do not 
commute. However, if they do not commute, then the group (A 1 ,A 2 ) generated 
by Ai,A 2 does not act faithfully on L, i.e., it contains an elliptic element fixing 
L pointwise. Thus, such pairs of loxodromic elements cannot belong to a group 
T < PO(n, 1) of the class K. 

Fundamental domains. Let D be a closed convex domain in HP and V a discrete 
group of isometries of HP. Then D is said to be a fundamental domain of V if the 
following hold: 

(1) T-D = M n . 

(2) For every 7 G r\{l}, jDnD 7^ unless jDnD is contained in the boundary 

of /;. 

(3) The covering {7.0,7 G T} of HP is locally finite, i.e., every compact in HP 
intersects only finitely many domains jD. 

In particular, if Di, D 2 are fundamental domains of Y and D\ C D 2 then D\ = D 2 . 
Examples of fundamental domains are provided by the Dirichlet fundamental do- 
main with the center at x G HP, where x is not fixed by any 7 G T \ {1}: 

D x := {pelf: d(p,x) < d(p,7(x)),V7 G T}. 

The fundamental domain D x and its images D 1X under 7 G V form a T-invariant 
tiling T> X (T) of HP, called the Dirichlet tiling. 

Convex-cocompact subgroups. 
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A discrete subgroup T < PO(n, 1) is called convex-cocompact if the following 
holds: 

a) T contains no parabolic elements. 

b) One (equivalently, every) Dirichlet fundamental domain D x of T is a polyhedral 
domain in HP with finitely many faces. 

The reader can find detailed discussion and alternative characterizations of convex- 
cocompact subgroups of PO(n, 1) in [HE]. 

Classes /C and K?. We say that a subgroup T < PO(n, 1) belongs to the class K 
if it is discrete and every elliptic element of V is a Cartan involution. We define the 
class /C 2 to consists of all convex-cocompact discrete subgroups T < PO(n, 1) which 
belong to the class /C. 

Elementary and nonelementary groups. A subgroup T < PO(n, 1) is called 
elementary if it either has a fixed point in the compactification HP U S*™ -1 of HP (this 
compactification is the projectivization PC 4 " of C + ) or has an invariant geodesic in 
HP. Clearly, elementary groups can have nontrivial center, e.g., we can take T to be 
abelian. Furthermore, if T is discrete and elementary then it is virtually abelian, i.e., 
contains an abelian subgroup of finite index. 

Lemma 2.3. // T is nonelementary and belongs to the class IC, then T has trivial 
center. 

Proof. Let 7 G T be a nontrivial central element. Then T preserves the fixed-point 
set Fix{^) of 7 in PC 4 ". If this fixed set is finite, then V is elementary. Otherwise, 
Fix{^f) has to contain a hyperbolic geodesic, so 7 is an elliptic element that cannot 
be a Cartan involution. Contradiction. □ 

3. Hyperbolic polyhedral complexes 

This section essentially repeats the definitions given in [16] in the context of 
Euclidean polyhedral complexes except that we weaken one of the axioms of the 
polyhedral complex. 

A (convex) hyperbolic polyhedron is a subset P of HI™ given as the intersection of 
finitely many open and closed hyperbolic half-spaces. Equivalently, if we identify HP 
with the upper sheet H of the hyperboloid in IP' 1 , then P is given a the intersection 
of H with some convex polyhedral cone P C 1P +1 : P is given by a finite set of strict 
and non-strict linear homogeneous inequalities. Projectivizing P we obtain a convex 
projective polytope P C WP n . Note that the correspondence 

P^P^P 

is a 1-1 correspondence between convex hyperbolic polyhedra P C HP, the convex 
polyhedral cones P C 1P +1 and convex projective polytopes P C MP n . The projective 
span Span(P) is the smallest projective subspace in WP n containing P. The dimension 
of P is its topological dimension, which is the same as the dimension of its projective 
span Span(P). 

A face of P is a subset of P which is given by converting some of these non-strict 
inequalities to equalities. Define the set Faces(P) to be the set of faces of P. The 



DIRICHLET FUNDAMENTAL DOMAINS AND COMPLEX-PROJECTIVE VARIETIES 7 

interior Int(P) of P is the topological interior of P in Span(P). Again, Int(P) is a 
hyperbolic polyhedron. We will refer to Int(P) as an open polyhedron. 

An (isometric) morphism of two hyperbolic polyhedra is an isometric map / : 
P — y Q so that /(P) is a face of Q. 

Definition 3.1. A hyperbolic polyhedral complex is a small category C whose ob- 
jects are convex hyperbolic polyhedra and morphisms are their isometric morphisms 
satisfying the following axioms: 

Axiom 1. For every c\ G Ob(C) and every face c 2 of ci, c 2 G Ob(C), the inclusion 
map i : ci — > c 2 is a morphism of C. 

Axiom 2. For every c±, c 2 G Ob(C) there exists at most one morphism / = / C2)C1 G 
Mor(C) so that f(c x ) C c 2 . 

Objects of a polyhedral complex C are called /aces of C and the morphisms of 
C are called incidence maps of C. A /acei of C is a face P of C so that for every 
morphism / : P — y Q in C, f(P) = Q. A vertex of C is a zero- dimensional face. The 
dimension dim(C) of C is the supremum of dimensions of faces of C. A polyhedral 
complex C is called pure if the dimension function is constant on the set of facets 
of C; the constant value in this case is the dimension of C. A subcomplex of C is a 
full subcategory of C. If c is a face of a complex C then Rese(c), the residue of c in 
C, is the minimal subcomplex of C containing all faces d such that there exists an 
incidence map c — y d . For instance, if c is a vertex of C then its residue is the same 
as the star of c in C; however, in general these are different concepts. 

We generate the equivalence relation ~ on a polyhedral complex C by declaring 
that c ~ /(c), where c G Ob(C) and / G Mor(C). This equivalence relation also 
induces the equivalence relation ~ on points of faces of C. 

If C is a polyhedral complex, its poset Pos(C) is the partially ordered set Ob(C) 
with the relation c\ < c 2 iff c\ ~ Co so that 3/ G Mor(C), / : Cq — > c 2 . 

We define the underlying space or amalgamation \C\ of a polyhedral complex C as 
the topological space which is obtained from the disjoint union 

LI ce ob(e) c 

by identifying points using the equivalence relation: ~. We equip \C\ with the quotient 
topology. 

Definition 3.2. If C is a polyhedral complex and B is its subcomplex. For c G Ob(C) 
define the polyhedron 

c B :=c\ (J /(&), where / : b ->■ c, / G Mor(C). 

For a morphism / G Mor(C), / : Ci — y c 2 , we set / B : cf — )■ cf be the restriction of /. 
We define the difference complex C — B as the following polyhedral complex: 

Ob(C-B) = {c B : CG Ob(C)}, 

Mor(C - B) = {f : cf ->■ cf , where / G Mor(C), / : a -> c 2 }. 

A complex C is said to be /mite it has only finitely many objects and morphisms. 
A complex C is locally finite if for every face a G 06(C) the sets of morphisms 

{/ :a-+b,beOb(C)} 
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is finite. The key example of a hyperbolic polyhedral complex used in this paper 
(the Dirichlet tiling of HP) will be infinite but locally finite. In this paper we will be 
exclusively interested in locally finite complexes. 

Definition 3.3. Let C be a pure n-dimensional polyhedral complex. The nerve 
Nerve (C) of C is the simplicial complex whose vertices are facets of C (the notation is 
v = c*, where c is a facet of C); distinct vertices vq = Cq, Vk = c* k or Nerve(C) span 
a /c-simplex if there exists an n — fc-face c of C and incidence maps c — > Ci, % = 0, k. 
The simplex a = [v , v^] then is said to be dual to the face c. 

Similarly to [16J we have: 

Lemma 3.4. If C is locally finite then \C\ is homotopy- equivalent to | Nerve(C)|. 

Definition 3.5. A hyperbolic polyhedral complex C is simple if: 

(1) C is pure and dim(C) = n, 

(2) For k — 0, ...,n and every fc-face c of C, Nerve (Rese(c)) is isomorphic to the 
complex C(A n ~ k ). 

For a polyhedral complex C we define its k-skeleton, to be the subcomplex C^ k ' 
consisting of faces of dimension < k. For a pure n-dimensional complex C we define 
its derived complex complex C by: C := C — C^ n ~ 3 \ We say that C is weakly simple 
if the derived complex C is simple. In other words, every n — 2-dimensional face is 
incident to exactly 3 facets and every n — 1-dimensional face is incident to exactly 2 
facets. 

The point of considering derived complexes is that if \C\ is a manifold at every 
point of C^™ -3 ) , then 

TndCD-vndC'l). 

Thus, in this situation, passing to the derived complex does not change the funda- 
mental group, while proving simplicity for the derived complex is much easier than 
for the original one. 

Voronoi tiling of HP. 

Definition 3.6. Let Y C HP be a locally finite subset (i.e., every compact in HP 
contains only finitely many points of Y). The Voronoi tiling V{Y) of HP associated 
with Y is defined by: For each y 6 Y take the Voronoi cell 

V(y) := {x e HP : d(x,y) < d{x,y'),\/y' 6 Y}. 

Thus, each cell V(y) is given by the collection of non-strict linear inequalities d(x, y) < 
d(x, y'). Then each cell V(y) is a closed (possibly unbounded) polyhedron in HP. The 
union of Voronoi cells is the entire BP. Assuming that each V(y) has only finitely 
many faces, we thus obtain the polyhedral complex, called the Voronoi complex, V(Y) 
using the polyhedra V(y) as facets and faces of facets as faces of V(Y). 

A special case of this construction is given by orbits of a discrete convex-cocompact 
subgroup T < PO(n, 1): If x G HI™ is a point not fixed by any 7 G T \ {1}, then the 
Dirichlet tiling T> X {T) is the same as Voronoi tiling with respect to the set Y : = 
T • x. We will use the same notation X^r) for the associated hyperbolic polyhedral 
complex, the Dirichlet complex. (Recall that, since V is convex-cocompact, every D 1X 
is a convex hyperbolic polyhedron in our sense since it has only finitely many faces.) 
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We note that if c is a face of D x = D X (T), then its stabilizer in T has to be finite, 
otherwise D x would fail to be a fundamental domain. In particular, the stabilizer of 
c consists entirely of elliptic elements. 

Lemma 3.7. Let T> X (T) be the Dirichlet complex of a convex- cocompact group T < 
PO(n,l). Then T contains a finite-index torsion-free normal subgroup T' so that 
(V X (T)) /V is a hyperbolic polyhedral complex. 

Proof. First, since V is convex-cocompact, it is also finitely-generated, see e.g. [6]. 
Hence, by Selberg's Lemma [21], T contains a torsion-free subgroup Ti of finite index. 
One could now take the quotient (V X (T)) /T^ It satisfies all properties of a polyhedral 
complex, except Axiom 2 could fail: If C\ < c~i are incident faces of V X (T), we could 
have some 7 G Ti \ {1} such that 7(61) < c~i- Dividing by Y\ we then would have 
more than one morphism c\ — > C2, where c, is the projection of q, i = 1,2. We will see 
below how to eliminate such elements 7 by passing to a further finite index subgroup 
in Ti. 

Since D x has only finitely many faces, there are only finitely many nontrivial 
elements 7^ G Ti,i = 1, ...,m, so that jiD x n D x 7^ 0. Since T 1 is residually finite, 
it contains a finite-index subgroup T 2 so that 7^ ^ T 2 ,i = l,...,m. Lastly, we take 
T' < T 2 a finite index subgroup which is normal in T. Then for each 7 G I~" \ {1}, 
^D x PI D x = 0. By normality of I~" in T, we also have 

-fD ax C]D ax = (fr 

for all a G T. This implies that Axiom 2 holds for the quotient complex (V X (T)) /V . 

□ 

Weak simplicity criterion for Dirichlet complexes. 

Lemma 3.8. The Dirichlet tiling T> X {T) is weakly simple provided that for every 
y G dD x C HP and every collection of elements 71, ...,7& G T so that 

dim I O Bis(x, 7«x) J = n — 2, 

and 

k 

y G f]Bis(x,%x), 

i=l 

we have k = 2. 

Proof. Since T acts transitively on the facets of the tiling V X (T), it suffices to prove 
weak simplicity of T> X (T) along codimension 2 cells E contained in the boundary of 
D x . Let 70 := 1, 71, 7& G V be the elements of Y such that E is contained in "fi(D x ), 
i = 0, k. Weak simplicity of T> x then means that k = 2. We relabel the elements 
7.; above so that 

7i+iA; n 7^3; 

is a codimension 1 face Fi for i = 0, ...,k, where i is taken modulo k. Then Fj is 
contained in the bisector Bis(jiX, ji + ix), i = 0, k. Therefore, for every y G E, 

d(y,jix) = d(y,x), 
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that is, 



A: 



y E Pi Bis(x, jix) 



i=i 



and, hence, 



E 




i=i 



Remark 3.9. The same proof, of course, yields the simplicity criterion for T> X {T): It 
is simple if and only if for every y e dD x , the bisectors Bis(x, 7i(^)) passing through 
y are transversal. 

Linear algebra problems. Let F be a field. For a subset A = {A±, Ak} C 
Mat n>n (F), k < n, we define the map 



where Bi = Ai — I, i = 1, /c and we regard vectors B t x as columns of the matrix Ba- 
We say that the map B and the set A are singular if for every x 6 F n , rank(i?(a;)) < fc. 
We note that the image of the map B is a linear subspace of Mat n ^(F). The problem 
of describing linear subspaces of Mat n ^(F) consisting of matrices of rank < k < n 
has a long history, see [17] for a survey. 

If we do not make any restrictions on the matrices A4, then the problem of describ- 
ing singular /c-tuples A is essentially equivalent to the problem of describing linear 
subspaces of Mat n ^(F) and is hopelessly complicated. Suppose, however, one takes 
Ai from an algebraic subgroup G < GL(n, F), e.g., G = 0(n, F). 

Problem 3.10. Let F — R. Describe singular k-tuples A of matrices Ai e 0(n, 1)^. 
In particular, suppose that no matrices in Ai share a common eigenvector. Is it true 
that in this case A is nonsingular? 

A positive answer would be a key step towards proving 

Conjecture 3.11. Suppose that T < PO(n, 1) is a discrete subgroup of the class K,. 
Then for generic x G HP the Dirichlet complex X^r) is simple. 

Note that the linear maps B = Ba '■ F n — > Mat n ^(F) are injective provided 
that the linear transformations A4 do not have a common fixed vector. In this case, 
Problem EUni becomes a special case of the problem of describing fc-dimensional linear 
subspaces of Mat n ^(F) (with k < n) consisting of matrices of rank < k. Rank of 
such a subspace is the maximal rank of a matrix which belongs to this subspace. 

Linear subspaces of Mat n ^(F) of rank 1 are easy to describe. Classification of 
subspaces of ranks 2 and 3 was given in [3], [11] . It is easy to see that the classes of 
primitive subspaces of rank < 3 described in [31 [TTJ (with F = C) do not appear as 
images of maps B^_, where A = {Ai, A 2 , A3, A$} are in 0(4, C). However, it is unclear 
how to deal with the non-primitive subspaces. For instance, it is unclear if there are 
(pairwise noncommuting) elements A4 of 0(4, C) so that the matrices Bi are linearly 



(2) 
by 



B = Ba : F n -> Mat n , k (F) 



x 1 — y (Bix, Bkx) 
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dependent as elements of Mat 4i4 (C). Such quadruples would correspond to the case 
when 

p| Ker(B(x)) ^ 0. 

4. Complexes of varieties 
Our discussion here closely follows [T6] . 

Definition 4.1. Let V denote either the category of varieties (over a fixed field k) 
or the category of topological spaces. 

Let C be a finite hyperbolic polyhedral complex. A V-complex based on C is 
a functor $ from C to V so that morphisms q — > Cj go to closed embeddings 4>ij '■ 
$(q) — > $(cj). By abuse of terminology, we will sometimes refer to the image category 
im(<I>) as a V-complex based on C. We will use the notation Xi for $(cj). The varieties 
Xi will be called strata of the complex of varieties im($). 

We call the functor <3> strictly faithful if the following holds: 

If Xi G $(cj), G $(cj) and 4>ik(xi) = 4>jk(xj) for some then there is an £ and 
xg G $(q) such that 4>n(xe) = X{ and <f>£j(xi) = Xj. 

The relation Xj ~ <fiij(xi) for every i, j and G Xj generates an equivalence 
relation on the points of IIj g /$(cj), also denoted by ~. 

In the category of topological spaces, the direct limit (or push-out) lim$(C) of 
the diagram $(C) exists and its points are identified with (llj g /$(cj))/ ~. 

For example, suppose that Qtaut is the tautological functor which identifies each 
face of C with the corresponding underlying topological space. Then \mi$ taut {C) is 
nothing but \C\. 

As in [16] we have: 

Lemma 4.2. Suppose that $ is strictly faithful and $(C) consists of cell complexes 
and cellular maps of such complexes. Then 7r 1 (lim$(C)) = 7Ti(|C|) provided that each 
$(c),c G Ob(C) is 1-connected. □ 

The following result was proven in [16], Proposition 31 for Euclidean polyhedral 
complexes, but the same proof applies to hyperbolic complexes: 

Proposition 4.3. Let $ : C — > V be a complex of varieties based on a finite hy- 
perbolic polyhedral complex. Assume that for each k and each J C I the subvariety 
UjeJ i^{4>jk) C Xk is seminormal. For instance, this assumption holds if this union is 
a divisor with normal crossings. Then the direct limit lim$(C) exists in the category 
of varieties. Furthermore, as a topological space, lim$(C) is homeomorphic to the 
topological push-out lim <3> top (C) . 

Complex of projective spaces. Let C be a finite simple hyperbolic polyhedral 
complex; we set C := \C\. As in [IB] , we define the functor $ : C — > V which sends 
each c to the projective space V c := Span(c) x {c} and each morphism q — > Cj to the 
linear map of the projective spaces F c . iCi : V Ci — > V c which restricts to the original 
morphism q — > Cj. We let V = Vc denote im($). 

The following definition is taken from [To] : 
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Definition 4.4 (Parasitic subspaces). Let a := (ci, c 2 , C&) be a tuple of faces 
incident to a face c. Consider the intersections 

i c ,a ■= n* =1 F c , Ci (p Ci ) C P c 

such that there is no face Co such that I c>a = F CiCQ (V Co ) and Co is incident to all the 
Ci,c 2 , ...,Cfc. Then the subspace J Cj(T C "P c is called a parasitic intersection in "P c . 

Note, however, that this collection of parasitic intersections in spaces V c , c G 
Ob(C), is not stable under applying morphisms F c / C and taking preimages under 
these morphisms. We thus have to saturate the collection of parasitic intersections 
using the morphisms F C:C >. This is done as follows. Let T denote the push-out of 
the category im(Vt op ), where we regard each Vb, b G Ob{C), as a topological space, so 
the push-out exists. Then for each a G Ob(C) we have the (injective) projection map 
Pa'-Va — >■ T. For each parasitic intersection l C)G C P c , we define 

We call such 7 Ci0 - ia a primary parasitic subspace in Pa- It is immediate that each 
primary parasitic subspace in V a is a projective space linearly embedded in V a . With 
this definition, the collection of parasitic subspaces I c ,a,a is stable under taking images 
and preimages of the morphisms F C( j. 

For the purposes of this paper, we will need an equivariant version of the above 
definition. Each V c embeds in |"P|, the push-out of ^top{V). 

by abusing the notation we retain the notation V c for the image in \V\. Let 
be a group acting faithfully and isometrically on C. This action extends to a faithful 
(linear) action r\ V. For # G \ {1}, consider the fixed-point set Fix(9) of 9 in 
\V\. For each point p G Fix(9) we take the smallest face c = c(p) such that p G V c . 
By minimality, 9(c) = c. We then let Fix c (9) := Fix(9) D V c , it is a finite union of 
disjoint projective subspaces in V c . We obtain a set of projective spaces V Ci (in the 
example we are mostly interested in this is a single projective space) so that 

Vi, 0(cO = Q, and Fix(0) C [jFix Ci (9). 

i 

Assumption 4.5. For every 9 G \ {1} w/mc/j does no£ ac£ freely on C, 9 2 = 1 and, 
moreover, for every q as above, Fix Ci (9) = {pi} Up, 1 , where pf~ is a codimension 1 
projective subspace in V Ci so that 

Ci^pi = 0. 

Furthermore, each pi belongs to exactly three faces of C: Two facets ai,bi and one 
9-invariant codimension 1 face q incident to ai,bi. Note that we do not assume that 
C is finite here. 

Thus, pf~ C V Ci = V ai H Vbi- However, a priori, pf C \C\ could intersect other 
strata as well. We would like to eliminate these intersections. (Notice that we will 
be ignoring parasitic subspaces of V Ci which could cross pf.) Namely, for each face 
Ci we consider strata V ei C V Ci , where e^'s are proper faces of q. For each define 
Q eiiPi := V ei H pf~ provided that this intersection is nonempty. We would like to get 
rid of the subspaces Q ei , Pi , so we declare the intersections Q ei , Pi G V Ci to be secondary 
parasitic subspaces. We saturate the collection of secondary parasitic subspaces as we 
did in the primary case. 
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Remark 4.6. The case we are mostly interested in is when dim(C) = 3, so each is 
an edge and each secondary parasitic subspace Q ei , Pi is just a point. 

We now assume that C and are both finite. We proceed as in [16] and blow 
up all the parasitic subspaces: We first blow up all primary parasitic subspaces (by 
induction on dimension) and then blow up all secondary parasitic subspaces (again, 
by induction on dimension). The construction is canonical, so the group continues 
to act on the blow-up bV. By applying Proposition I4.3[ we conclude that the 0- 
equivariant push-out X := \bV\ exists in the category of projective varieties and is 
equivariantly homeomorphic to the topological push-out. The same arguments as in 
[TBI §5] show that the variety X is projective. As in [IB], the variety X has only 
normal crossing singularities. 

Furthermore, by the construction, in view of the Assumption 14.51 

Lemma 4.7. 1. 9 G has a fixed point in C if and only if 8 has a fixed point in X . 
Such 9 has order 2. 

2. For every 9 G \ {1} which does not act freely on X , every component of 
Fix(9) C X is contained in the intersection of exactly two top- dimensional strata (of 
dimension n ) intersecting normally. The local models for the action of 9 are described 
below. 

Let yx, ...,y n+ i be coordinates on C n+1 . Then: 

1. Near an isolated fixed point pc 

VxVi = 0, 9(yt, y 2 , -,y n +i) = (2/2, 2/i, ~2/3, -2/4---, -y n +i)- 

2. Along the n — 2-dimensional component bFix c (9), (the blow-up of Fix c (9)), 
where dim(c) = n — 1 : 

ym = 0, %i, 2/2, 2/3, Vn+i) = (2/2, l/i, -1/3, 2/4-, Vn, Vn+i)- 
The case we are mostly interested in is when n = 3, so the latter action becomes: 

ym = 0, 9(y u y 2 , 2/3, 1/4) = (2/2, 2/1, -|/3, V±)- 

We will refer to these singularities together with the ^-actions as (^i,0) and 
(^2,0) respectively. Notice that if we blow up the origin in (Y^O), then we obtain 
singularity of the 2nd type. 

Notice that Y 2 splits equivariantly as the product FxC, where 

y = {(yx, 2/2, 2/3) e C 3 : y x y 2 = 0}, 9(y u y 2 , y 3 ) = (y 2 , y u -y 3 ) 

and the action of 9 on the remaining factor C is by the identity. Hence, Y 2 j r L 2 = 
Y/Z 2 x C. The variety Y/Z 2 is a normal crossing along the line y\ — y 2 — away 
from the origin. I am grateful to Janos Kollar for providing the proof of the following: 

Lemma 4.8. The germ ofY/7j 2 at the origin is isomorphic to the Whitney umbrella 

2 2 
u = wv . 

Proof. The ring of invariants C[yi, y 2 , 2/3]° is generated by the polynomials y±y 2 , y\ + 
2/2,2/3(2/1 - 2/2), 2/3 subject to the equation 

(2/3(2/1 - 2/2)) 2 = 2/3 ((2/1 + 2/2) 2 - tym) ■ 
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Dividing this ring by the ideal generated by yiy 2 we obtain the ring Q with the 
generators u := y\ + y 2 , v := 3/3(3/1 := ?/§ subject to the equation 

(1/3(1/1 -I/2)) 2 = 2/f (2/1 + 2/2) 2 - 

Equivalently, Q is generated by u, v, w subject to the equation 

2 2 
V = wu . 

However, this is the quotient ring of the Whitney umbrella. □ 

As in [16], the blow-up bV is strictly faithful and, hence, 7i"i (X) = 7r 1 (C), where 
C — \C\. We let N denote the group tti{X) = 7Ti(C). 

Proposition 4.9. Suppose that N has trivial center. Then 7Ti(X/0) = 7Ti(C/0). 

Proof. We have a G-equivariant isomorphism of fundamental groups 7Ti(C) — > tci(X). 
Thus, considering the quotient-orb ihedra Oq '■= C/Q and Ox '■= X/Q, we obtain 
group extensions 

l-)>JV->7ri(Oc)->B->l, 1 -> N -> tti(Cx) © 1 

where the homomorphisms ipi : O — > Out(N) associated with the actions of on 
7r 1 (C) and 71"! (X) are the same. Since N has trivial center, by Corollary 6.8 in [7J 
Chapter IV], the group extensions above are naturally isomorphic. Define normal 
subgroups F C ,F X of the groups iri(Oc), ^i(Ox) to be the normal closures of the 
elements of the respective groups, which do not act freely on the universal covers of 
the orb ihedra Oc and Ox- By Armstrong's theorem [2], the fundamental groups of 
C and X are obtained from the orbihedral fundamental groups 7ii(Oc), T^iiOx) by 
dividing by the subgroups F c , F X - We claim that the isomorphism tt^Oc) — > ^i(Ox) 
carries Fc to Fx isomorphically. 

Indeed, let C — > C and X — » X denote the universal covers of C and X re- 
spectively. The space C has a natural structure push-out of a hyperbolic polyhedral 
complex C, while X has a natural structure of push-out of a complex of varieties V 
based on C. The strata of X project isomorphically to the strata of X since the latter 
are simply-connected. 

Suppose now that, say, 6 £ ni(Oc) \ {1} is a lift of 9 £ has a fixed point p in 
the universal cover of C. The isomorphism tti(C) — > vri(A) is induced by the natural 
embedding of the universal covers 1 : C — > X. Therefore, such 9 also fixes the point 
i(p) £ X. Conversely, if 9 £ it\(Ox) \ {1} fixes a point q in the universal cover of 
X, then q belongs to a minimal stratum Xi of X, which corresponds to a face q of 
C. Then 9 has to preserve Xi and, hence, q. The projection Xi — > Xi C X is an 
isomorphism conjugating the action of 9 to the action of 9. Since 9 was fixing a point 
in q £ Ob{C) (where Cj is the image of q under the projection C — > C), we conclude 
that 9 also fixes a point in q. Proposition follows. □ 

Dimension reduction. Let V be the variety obtained from Xj as follows: We 
first equivariantly blow up in X all isolated fixed points of involutions 9 £ and then 
divide the resulting variety by 0. The quotient has only normal crossing singularities 
and singularities of the 2nd type, more precisely, of the type F 2 /^2- These singularities 
split as the product F/Z 2 x C, where Y/Z 2 is a Whitney umbrella. We now embed 
V in the projective space and intersect it with a generic hyperplane. The result is 
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a projective surface V whose singularities are only normal crossings and Whitney 
umbrellas. Furthermore, by Lefschetz Hyperplane section theorem 7i"i(V) = tti(W), 
see [121 p. 27]. Since V was irreducible, so is W. 

5. Generic transversality of triples of bisectors in H n 

The main result of this section is 

Theorem 5.1. Let Ai,A 2 ,A 3 G 0(n,ly be distinct nontrivial elements of a group 
T < 0{n, 1) of the class K, n > 2. Assume also that Ai,A 2 ,A 3 do not generate a 
cyclic group. Then for generic x G H , the vectors 

Bi{x) = Ai(x) — x, i = 1, 2, 3 

are linearly independent. 

Proof. Linear dependence of the vectors Bi(x) is equivalent to the condition that 
rank(i? i 4(x)) < 2, which, in turn, is expressed in terms of vanishing of determinants 
of 3 x 3 minors of the (n + 1) x 3 matrix Ba{x). Therefore, the set of x G H such 
that rank(5^(x)) < 2 is an algebraic subset. Hence, it is either the entire H or it is 
a closed set with empty interior. 

We suppose therefore, that for every x G H the vectors Bi(x),i = 1,2,3 are 
linearly dependent. Then, by linearity, the same is true for all x G C^. Since is 
Zariski dense in R n+1 , the same conclusion holds for all x G M n+1 . 

We let Q C C + C R n+1 denote the set of x G C + such that rank( J B A (x)) = 2. Our 
first goal is to understand the complement of Q, i.e., the set of x G C + such that all 
the three vectors Bi(x) are multiples of each other. We will consider a (seemingly) 
larger set 

s = u u S31 c c + 

where = {x G C + : dim(Span(Bi(x), Bj{x))) < 1}. 

Lemma 5.2. Let x G C + be a nonzero vector. Then x G E 12 iff one of the following 
holds: 

1. A\x = x or A 2 x = x or A\X = A 2 x, i.e., x is fixed by A^^^Ai. This can happen 
only ifx^C. 

2. x is a common eigenvector of A\,A 2 . This can happen only if x G C. 

Proof. If Bi(x) = then Ai(x) = x. We, thus, will assume that Bi(x) ^ 0,i — 1,2. 
The condition x G E 12 then is equivalent to 

Bi(x) = fiB 2 (x),fi ^ 0. 

In other words, 

A\x — fiA 2 x = (1 — n)x. 

1. If fi = 1 then Aix = A 2 x, A 2 x Aix = x. Furthermore, every x satisfying these 
properties belongs to E 12 (by taking fj, — 1). 

2. Suppose now that \i 7^ 1. 

a. If x • x ^ 0, Lemma [2.21 then implies that AiX = x, i = 1, 2, contradicting our 
assumption .B^sc) 7^ 0, i = 1,2. 
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b. Suppose that x ■ x — 0. Then linear dependence of the vectors x, Aix, A 2 x 
(which belong to the conic C) implies that they belong to a common line in M n+1 . In 
particular, a; is a common eigenvector of Ax, A 2 . □ 

Corollary 5.3. The set Ejj is a finite union of lines. In particular, E does not 
separate C + and, thus, the open set Q is connected. 

Proof. We need to observe two things: First, F does not contain elliptic elements 
besides Cartan involutions. Hence, fixed-point sets and eigenspaces of Ai, A 2 , A 2 X A\ 
in C + are at most lines. Secondly, since n > 2, no line can separate C. Now, the 
statement follows from Lemma 15.21 □ 

Recall that we are assuming that for all x G C + , the vectors Bi(x),i = 1,2,3 
are linearly dependent. Thus, there exist (possibly multivalued and discontinuous) 
functions ai(x), i = 1, 2, 3 so that for all x G C + 

3 

(3) ^2a i (x)B i (x) = 0. 

i=l 

If for x G C + one can take otk(x) = then x G Ey, k} = {1, 2, 3}. In particular, 
for each x G Q all the quantities cni(x) are nonzero. Hence, we can select (say, by 
setting a\(x) = 1) nonvanishing continuous functions ai(x), i — 1, 2, 3, x G Q, so that 
([3]) holds. We fix these functions from now on. 

Lemma 5.4. E 12 = S 23 = S 3i = E = C + \ Q. 

Proof. The following argument is borrowed from \9\. For i ^ j consider the rational 
maps $jj : [x] G WV — > F(A 2 V), where V = M n+1 , given by projectivization of the 
correspondence 

x i — y Bi(x) A Bj(x) 

It is clear that the domain of $y in C + is C + \Hij and $jj does not extend continuously 
to any point of E^-. The assumption that the vectors Bi(x),i = 1, 2, 3 are linearly de- 
pendent for all x implies that $12 = $23 = ^31- Therefore, their sets of indeterminacy 
^i2> ^23, E 3 i are also equal. In particular, for every x G E, rank(_B i 4(x)) = 1. □ 

We now begin the actual proof of Theorem 15.11 

Case 1 (The generic case). Ai,i = 1,2,3 are all loxodromic and no two of 
them have a common eigenvector in C. In particular, in view of Lemma I5.2[ every 
eigenvector x G C of A iy % = 1,2, 3, belongs to Q. 

Let x\ G C be an eigenvector of A\ with the eigenvalue Ai > 1. Then for x — x\, 
03]) implies: 

[ai(x)(Xi - 1) - a 2 (x) - a 3 (x)]x + a 2 (x)A 2 (x) + a 3 (x)A 3 (x) = 0. 

Note that all three vectors x, A 2 (x), A 3 (x) belong to the cone C. Thus, the above 
equation implies that the vectors 

[«i(x)(Ai - 1) - a 2 (x) - a 3 (x)]x, a 2 (x)A 2 (x), a 3 (x)A 3 (x) 

belong to the same line. Since x G Q, the last two vectors are nonzero. 

a. Suppose that [aii(x)(\i — 1) — a 2 (x) — 0:3(2)] 7^ 0. Then x is a common 
eigenvector for A 2 ,A 3 contradicting the assumptions of Case 1. 
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b. Thus, [ai(x)(Xi — 1) — a 2 (x) — a 3 (x)] = and 

a 2 (x)A 2 (x) + a 3 (x)A 3 (x) = 0. 

Then, since A 2 (x),A 3 (x) G C (contained in the future light cone), it follows that 
a 2 (x), a 3 (x) have to have opposite signs. By applying the same argument to the 
eigenvectors Xj of A iy i = 2, 3, we obtain: 

ai(x k )aj(x k ) < 0, 

for all choices of pairwise distinct i,j, k G {1, 2, 3}. 

It immediately follows that there is an index i G {1,2,3} such that the function 
ai(x) changes its sign on the set Q C\ C. However, Q is connected and ^ on 

Q. Contradiction. 

Case 2. Suppose that A^, i — 1, 2, 3 are all loxodromic and Ax, A 2 share a common 
eigenvector in C . 

Then discreteness of V implies that Ai,A 2 share both eigenvectors in C. Let P\ 2 
be the plane spanned by these eigenvectors. If ct 3 [x) = for some x G H n P\ 2) then 
(by ©) we get 

a 1 (x)A 1 (x) + a 2 (x)A 2 (x) = (ai(x) + a 2 (x))x. 

By Lemma [2721 it follows that A\{x) = A 2 (x) = x, contradicting the assumption that 
Ax, A 2 are loxodromic. Thus, a 3 (x) ^ for all x G H r\P\ 2 . Then for all x G HDPx 2 , 
the equation ([3]) implies that A 3 (x) is a linear combination of Ax(x),A 2 (x),x which 
all belong to P\ 2 . It then follows that A 3 preserves L = H fl Pi 2 , i.e., A 2 , A 3 have 
a common axis in the hyperbolic plane. Consider the group (Ax,A 2 , A 3 ) generated 
by Ai,A 2 ,A 3 . This group acts discretely on L (since is a subgroup of the discrete 
group T < PO(3, 1)). If the action of (Ax, A 2 , A 3 ) on L were not faithful, this group 
would contain an elliptic element fixing L pointwise. This contradicts our assumption 
that all elliptic elements of T are Cartan involutions. Hence, the group (A\, A 2 , A 3 ) 
acts faithfully on L as a discrete group of translations. Therefore, (Ax,A 2 ,A 3 ) = Z, 
contradicting the hypothesis of Theorem 15.11 

Case 3. Ax, A 2 are loxodromic and A 3 = J is elliptic (a Cartan involution). Let 
p G H be the unique fixed vector of A 3 . Then p = p 3 G S13 (see Lemma [5 . 2 [) . By 
Lemma I5.4[ it follows that p G S 12 . Since p is not an eigenvector of A^,i = 1,2, 
it follows (by Lemma lo"T2"j) that Ax{p) = A 2 (p), i.e., A^Axijp) = p. Thus, A 2 Ax 
is elliptic fixing p. Since T belongs to the class /C, A^^^Ai is a Cartan involution. 
Therefore, A2 1 Ai = J = A 3 (since a Cartan involution is determined by its fixed 
point). 

Our goal is to obtain a contradiction. Let xf G C be the eigenvectors of A4, i = 1,2 
with eigenvalues Xf 1 ,^ = 1,2. Let x = xf. Note that x cannot be an eigenvector of 
J. 

Lemma 5.5. Either x is an eigenvector of A 2 , or J(x) is a multiple of A 2 (x). 

Proof. Our proof is similar to the argument in Case 1. We will assume that x is not an 
eigenvector of A 2 . Then, by Lemma [5.2[ x G £1. In particular, «j(x) 7^ 0,i = 1,2,3. 
We have: 

[a 1 (x)(\f 1 - 1) - a 2 (x) - a 3 (x)]x + a 2 (x)A 2 (x) + a 3 (x)J(x) = 0. 
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As before, the vectors x, A 2 (x), A 3 (x) belong to the cone C. Thus, the vectors 

[a 1 (x)(Xi — 1) — a 2 (x) — a 3 (x)]x, a 2 (x)A 2 (x), a 3 (x)A 3 (x) 
belong to the same line and the last two vectors are nonzero. 

a. Suppose that [ai(x)(\f 1 — 1) — a 2 (x) — a 3 (x)] ^ 0. Then x is a common 
eigenvector of A 2 , A 3 contradicting our assumption that A 3 = J is a Cartan involution. 

b. Thus, a 2 (x)a 3 (x) ^ and [ai(x)(\f 1 — 1) — a 2 (x) — 0:3(0;)] = 0. Hence, 
A 2 (x), J(x) are multiples of each other. □ 

The same argument, of course, applies to the eigenvectors of A 2 . 

Corollary 5.6. One of the following holds: 

a. Ai,A 2 have a common axis and commute. 

b. For each i — 1, 2, Ci — AZ t J and Ai generate a cyclic group (i is taken modulo 

V- 

Proof. If A±, A 2 has a common eigenvector in C, then, by discreteness of T, they share 
both eigenvectors in C and, hence, have a common axis in H 3 . Since A±, A 2 G T and 
T is in the class /C, it follows that Ai, A 2 commute. Thus, suppose that [A\, A 2 ] ^ 1. 
Then, by Lemma 15.51 f° r x = xf, Ci = Aj} x J{x) is a multiple of x. Hence, the 
elements Ai, Ci share both eigenvectors in C. Therefore, they have the same axis in 
KP and, since T is in the class /C, these elements have to generate a cyclic group. □ 

Note that, since A3 = J = A 2 1 Ai, it follows that in the ) of this corollary, 

all three elements A\, A 2 , A3 commute. This is impossible since A\, A 2 are loxodromic 
and J is a Cartan involution. Thus, (b) holds for both i = 1,2 and A^Ci = A~^ X J 
generate a cyclic group. 

Combining the equations 

A 2 = A X J, A 2 = JCr\ 

we obtain 

(4) JA X J = Cf 1 . 

Therefore, J preserves the axis L\ of A\ in HP 1 . Since J is a Cartan involution, it has 
to reverse orientation on L\. We write A\ = AR, where A is a hyperbolic element with 
the axis L\ and R is an elliptic element fixing L\ pointwise. In particular, RJ = JR. 
Then, Cf 1 = A^R and C x = AR- 1 = A X R~ 2 and 

AxCT 1 = R 2 . 

Since Ax, Ci G T, we also have R 2 G T. By our assumptions on elliptic elements of T, 
R 2 = 1. Thus, C\ = A\. For the same reason, C 2 = A 2 . Hence, by equation (TJJ, J 
anticommutes with both A 1: A 2 . In particular, the fixed point of J belongs to Li fl L 2 
and J preserves both L\ and L 2 . 

However, A 2 = A\J and, since A\, J preserve L±, it follows that A 2 also preserves 
L\ as well, i.e., A\, A 2 are loxodromic isometries with the common axis L = L\ = L 2 . 
But then the composition J = A 2 1 Ai has to be either loxodromic or elliptic fixing L 
or the identity. This contradicts the assumption that J is a Cartan involution. 

Case 4. A 2 , A 3 are (distinct) elliptic of order 2, so Aj = A^ 1 ,% = 2,3. (We 
make no assumptions about A\ apart from A\ 7^ A 2 , A\ ^ A 3 .) The same arguments 
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as in Case 3 (considering fixed points p 2 ,p 3 of A 2 ,A 3 ) show that A 2 A 1 = A 2 A\ = 
A 3 ,A 3 A 1 = A 3 1 A 1 = A 2 . Thus, 

A 2 = A X A 3 = A 3 A X 

and, hence Ai, A 3 commute. Since A 3 is a Cartan involution and A\ is loxodromic or 
Cartan, it follows that A\ = A 3 , which contradicts the assumption that the elements 
Ai,A 2 , A 3 are all distinct. 

This concludes the proof of Theorem 15.11 □ 

6. DIRICHLET DOMAINS OF CYCLIC LOXODROMIC GROUPS 

In this section we discuss the exceptional case of triples of elements of cyclic 
loxodromic groups. The following result is implicit in the work of T. Drumm and 
J. Poritz [TQ1 §5, §7], who analyzed Dirichlet fundamental domains of cyclic subgroups 
of SO (3, iy in great detail: 

Theorem 6.1. Let (A) < 50(3, l) r = PSL(2, C) be a cyclic loxodromic group. Then 
the Dirichlet tiling T> x of (A) in H 3 is simple for every choice of x G H 3 . 

Conjecture 6.2. The same conclusion holds for all cyclic loxodromic subgroups of 
PO(n,l),n>3. 

Proof of Theorem \ b.l\ We will be using notation and terminology of [10J. In 
particular, we will use the notation X n = Bis(x, A n x),n 7^ 0, for the bisectors. We 
will be using the notation A := D x for a fixed Dirichlet domain, and F n for X n fl A, 
provided that this intersection is 2-dimensional. We also use the notation S n for the 
intersections of the ideal boundaries of X n and A, provided that this intersection is 
1-dimensional (an edge of the circular polygon dooA). 

1. Let v G H 3 be a vertex of A = D x . According to the conclusion on the bottom 
of page 177 of [10J, the vertex v is splendid, i.e., it belongs to exactly three faces 
Fi, Fj, F i+ j of A. If T> x is not simple at v, by Lemma [3.81 and the following remark, 
v belongs to a bisector X n so that X n fl A is not a 2-face. By Proposition 7.6 of 
[TO] . X n fl A 7^ v . By Proposition 7.7 of [10], X n cannot contain a finite edge E of A 
incident to v. By Proposition 7.8 of [10], X n cannot contain an infinite edge E of A 
incident to v. Thus, V x is simple at v. 

2. Let E be a bi-infinite edge of A such that T> x is not simple along E. By Lemma 
13.81 E = X n nA for some bisector X n . Let v,w G S 2 denote the ideal boundary points 
of E: d^E = {v,w}. Then the ideal boundary circle of X n passes through v,w. By 
Corollary 5.7 of [TD], it follows that the ideal boundary of A has exactly four sides 
and, by Lemma 5.5 of [10] these sides are: Si, Sj, S-i, S^j. Without loss of generality, 
we can assume that v = Si fl Sj. Then, by Corollary 5.7 of [10], n = i + j. Up to 
relabeling, there are two options for the vertex w: 

a. w = S-i PI S-j. However, by Lemma 5.5 of [TD], w G 9ooX_j_j fl d^A. Since 
the involution <fi defined in [10J swaps dooX^j fl doc A and <9ooX_j_j fl A, it follows 
that 

dooX^j n d^A = {v, w}. 

By repeating the arguments in the proof of Proposition 4.4 of [TU], we see that —i—j = 
n. Hence, —i—j = n = i+ j and n = 0, contradiction. 
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b. w — S-j PI Si. Then w G d^X^j fl c^A. In this case there is no reason to 
expect that {v, w} = d^Xi-j n<9ooA. Nevertheless, by Proposition 4.5 of [TO] , we get: 

A j ~\w) G A- n ({v,w}). 

If A^~ i (w) = A~ n (w) then (as in the proof of Proposition 4.4 of [TU|) i+j = n = j — i 
and, hence, i — 0, contradiction. If A J ' -l (it;) = A~ n (v) = A~ l ~°{v) then 

A- 2j '(t;) =w. 

However, by looking at the fundamental domain d^A we also see that 

A~° (v) = w, 

thus — 2j = —j and j = 0. Contradiction. □ 

In view of Theorem 16. 11 it remains to consider cyclic subgroups of 0(3, 1)^ gener- 
ated by orientation-reversing loxodromic isometries A. Such isometries A are called 
glide-reflections: A is the composition A R, where A is hyperbolic and R is a reflec- 
tion in a hyperplane containing the axis L of A . 

Proposition 6.3. For every A as above, the Dirichlet tiling T> x of (A) in H 3 is simple 
for every choice o/i6l 3 . 

Proof. One can, in principle, go through the proofs given in [10] and modify them 
when necessary in order to allow orientation-reversing loxodromic elements. Instead, 
we will give a direct argument. 

Let L C H 3 denote the axis of A. Since A is orientation-reversing, there exists 
a hyperbolic plane P C H 3 containing L, invariant under A, so that A reverses 
orientation on P. Hence, A preserves the half-spaces bounded by P. For a point 
x G H 3 let xp G P denote the point nearest to x. The nearest-point projection 
x — > xp commutes with the action of A. 

Lemma 6.4. For every x G H 3 andn G Z\{0} ; the bisector Bis(x, A n x) is orthogonal 
to P and 

Bis{x,A n x) = Bis{xp,A n x P ). 

Proof. We set y := A n x and let p G M 3,1 be such that P = p L fl H . The extended 
bisector Bis(x, y) C M 3,1 equals (x — y)- 1 . Computing (x — A n x) -p and using the fact 
that Ap = p, we obtain: (x — A n x)-p = x-p—x- A~ n p = 0. Thus, p G Bis(x,y) C M 3,1 . 
Therefore, since Bis(x,y) = {x — y) and P = p^-HH, the hyperplanes (3 := Bis(x,y) 
and P in H 3 are orthogonal. Let Rp G PO(3, 1) be the isometric reflection in the 
hyperplane (3. Since (3 is orthogonal to P, Rp preserves P. In particular, Rp commutes 
with the projection z —> z P ,z G H 3 . Since Rp(x) = y, it follows that Rp(xp) = yp. 
Therefore, (3 = Bis(x,y) is the bisector for xp,yp = A n xp as well. □ 

In view of this lemma, Dirichlet tilings T> x and T> Xp (with respect to the group 
(A)) are the same. Therefore, it suffices to prove simplicity of the Dirichlet tilings 
V> Xp of (A) on P = M 2 . We, thus, assume that x G P. The isometry A of H 2 is the 
composition of the hyperbolic isometry A Q preserving L and the reflection R in M 2 
fixing L. 

Let xl G L denote the point in L nearest to x. Again, the nearest-point projection 
x — > xp commutes with the action of A. For n G Z \ {0} we let m n G L denote 
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the midpoint of xl,A h xl. We claim that Bis(x, A n x) passes through m n . Indeed, 
similarly to Lemma 16.41 

Bis(AoX,x) = Bis(A n x L ,x L ). 

Hence, d(x,m n ) = d(AQX,m n ), while 

d{m n ,AQx) = d(m n , R n A^x) = d(m n ,A n x). 

Thus, d(x, m n ) = d(A n x, m n ) and m n e Bis(x, A n x) proving the claim. 

We now consider the bisectors Bis(x, A^x), Bis(x, A ±2 x). These bisectors bound 
a convex polygon F C H 2 (of infinite area) containing x. The vertices of this 
polygon are y = Bis(A~ 2 x,x) fl Bis^A^x, x), z = Bis(A~ 1 x,x) PI Bis(Ax, x) and 
w = Bis(A 2 x,x) H Bis(Ax,x). We next observe that 

d(y, L) = d(z, L) = d(w, L). 

This follows from congruence of the triangles 

A(ym_2?7i_i), A(m_xXi2), A (mi A(wm 2 mi). 

Since A sends Bis(A~ 1 x, x) to Bis(Ax, x) and preserves the distance to L, it follows 
that 

A A 

y — > z — y w 

and A 2 : y — > w. Thus, the polygon F is a fundamental domain for the action of the 
group (A) on H 2 . Since, clearly, D x C F, we have D x = F. Furthermore, the only 
vertex-cycle of the fundamental domain F is 

A A A~ 2 

y — ► z — > w — >y, 

which has length 3. Therefore, in the Dirichlet tiling T> x in H 2 , there are exactly three 
fundamental tiles adjacent to each of the y,z,w. Hence, T> x is simple. Proposition 
EJ follows. □ 



Bis(A x,x) 



Bis(A 2 x,x) 
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7. TWO EXAMPLES 

Example 7.1. There exists a cyclic loxodromic subgroup (A) < SO(3, 1)^ for which 
there exists an open nonempty subset U C i 3 so that for all x G U the triple 
intersection of bisectors 

Bis(A~ 1 x, x) n Bis(A 2 x, x) n Bis(A 3 x, x) C H 3 

is non-transversal (i.e., is a hyperbolic geodesic). 

Let A G PO(2, 1) be an orientation-reversing loxodromic isometry of H 2 . We 
extend A to an orientation-preserving isometry of H 3 (also denoted A). We will 
consider a triple of distinct nontrivial elements A±, A2, A3 G (A) such that A±, A 3 are 
orientation- reversing and A2 is orientation-preserving isometries of H 2 . 

Let B : M. 4 — > Mat 4,3 be the associated mapping x (£>i(x), #2(2;), B 3 (x)), where 
Bi = Ai — I, see equation (|2J). 

Lemma 7.2. S singular if and only if A 2 = AiA 3 . 



Proof. We choose the basis of eigenvectors ei,e 2 ,e 3 ,e4 of A in M 4 , where ei,e 2 G C 
are eigenvectors with eigenvalues A, A -1 ^ 1, e± ■ e 2 = —1, the unit vectors e 3 , e 4 are 
orthogonal to ei, e 2 and each other and 



- 67 ; , 2 



3,4. 



We now consider vectors x 



(xi,x 2 , x 3 , X4) G M 4 so that ^ia; 2 a;3X4 7^ 0. Let Aj, A" 1 be 
the eigenvalues of Ai corresponding to the eigenvectors ei,e 2 respectively. Consider 
the 4x3 matrix B(x), x G M 4 . The two bottom rows of this matrix are X{[— 2, 0, —2], 
% = 3,4. Hence, rank(5(x)) = 2 if and only if the following determinant equals zero: 



A 



Ai-1 

Ar 1 -! 

1 



1 Ag 1 -! 



A 



(Hence, this is independent of x. 

1 A 2 -l 
-1 A 2 1 - 1 

This determinant equals iff 

A 2 



A 2 - 1 A 3 - 1 

I 

Computing A we obtain 



Ai- 

Ar 1 



A, 



1 A, 



X, 1 - 1 



A3 1 



1 

- 1 



A 2 

x 2 



K 1 



A3 1 



Ai 

Ar 1 



a; 



1 A3- 1 



A, 



A3 — Ai 

A1A3. 



Equivalently, A 2 = AiA 3 



□ 



Remark 7.3. By adopting arguments from [10], one can prove that the same con- 
clusion holds for all triples of loxodromic elements A = {Ai, A 2 , A 3 } of PO(n, 1) 
generating a cyclic group: After reordering these elements if necessary, A 2 = AiA 3 if 
and only if the associated map B^ is singular. 
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To get a specific example, we will take A\ = A^ 1 , A 2 = A 2 ,A 3 = A 3 . Our next 
goal is to find conditions on x and A under which the Gramm matrix Gr(x) of the 
vectors {Bi(x), B 2 (x)} is positive-definite, i.e., when the restriction of the Lorentzian 
inner product to 

Span{B 1 {x),B 2 {x)) ± 
is indefinite, that is, Bis{A\x, x) D Bis(A 2 x, x) fl H ^ 0. We have: 



-2 (A - 1)(A _1 - l)xix 2 + 4x| — fix\x 2 

— fix\x 2 — 2(A 2 — 1)(A~ 2 — l)x\x 2 



Gr(x) - 
where 

yu = (A - 1)(A 2 - 1) + (A- 1 - 1)(A- 2 - 1) = (A - 1)(A 2 - 1)(1 + A" 3 ). 

Then 

det(Gr(x)) = -v 2 x\x\ + 8(A 2 - l) 2 A" 2 xix 2 ^, 

where 

v = (A - 1)(A 2 - 1) - (A- 1 - 1)(A- 2 - 1) = (A - 1)(A 2 - 1)(1 - A- 3 ) 

In addition, we have the condition x G i.e., x\ < 2x\x 2 . We now fix x G H such 
that £3 7^ and let A — > 1+. Then, 

((A - 1)(A 2 - 1)(1 - A- 3 )) 2 ~ (A - l) 6 = o((A 2 - 1) 2 A- 2 ) 

as A — > 1+. This means that each all A > 1 sufficiently close to 1, det(Gr(x)) > 
and, hence, the open set 

U\ = {x G H : det(GV(x)) > 0} 

is nonempty. Hence, Bis(Aix, x) fl Bis(A 2 x, x) fl Bis(A 3 x, x) fl H ^ for all x G U\. 
The reader who enjoys computations will verify that for every A with 

1<A<5±^«2.6, 

the set U\ is nonempty. Therefore, for all such A, there exists an open nonempty set 
U\ C H 3 so that for all x G U\ 

Bis(Atx, x) n Bis(A 2 x, x) n Bis(A 3 x, x) C H 3 

is a complete hyperbolic geodesic, i.e., the triple intersection of bisectors in H 3 is 
nontransversal. Furthermore, the loxodromic elements A4 belong to a cyclic group (A) 
of orientation-preserving isometries of H 3 that stabilize a hyperbolic plane I 2 C H 3 . 
(The group (A) does not preserve the orientation on H 2 .) □ 

Note that the example constructed above does not contradict Theorem 16.11 The 
nontransversal triple intersections do not occur on the boundary of the Dirichlet 
domain D x . In our second example of a discrete abelian subgroup of SO(3, 1), such 
nontransversal intersections occur on the boundary of D x for an open nonempty set 
of x G M 3 . 



24 



MICHAEL KAPOVICH 



Example 7.4. Let A be a hyperbolic isometry of H 3 with the axis L and let R G 
PO(3, 1) be the order 2 elliptic rotation around L. We consider the abelian group 
T := (A, R) generated by these isometries. Let A\ := R, A 2 := A, A 3 := RA. Then 
for all x G H 3 \ L the triple intersection of bisectors 

Bis(A x x, x) n Bis(A 2 x, x) H Bis(^4 3 :r, ar) C H 3 

is nonempty. Furthermore, this line of intersection I x is contained in the boundary of 
the Dirichlet domain D x of T. 

Note that in this example, F preserves hyperbolic planes P C H 3 containing L 
and x (r reverses the orientation on P). We first compute the fundamental do- 
main D x for T: It is the solid S in H 3 containing x and bounded by the bisectors 
Bis(Ax, x), Bis(A~ 1 x), Bis(x, Rx). Indeed, clearly, S contains D x . On the other 
hand, 5* is a fundamental polyhedron for T which can be easily verified using the 
Poincare's fundamental domain theorem, see e.g. [IB], [2D]- Since D x is also a funda- 
mental domain of T, it follows that S = D x . Next, the intersection 

I x := Bis(Ax, x) n Bis(Rx, x) C H 3 

is a hyperbolic geodesic in H 3 contained in the boundary of D x (since the bisectors 
Bis(Ax, x), Bis(A~ 1 x) are disjoint). Set Q := Bis(Rx,x). Then the reflection Rq in 
the hyperplane Q sends x to Rx and Ax to RAx and fixes I x . Therefore, for every 
y G I x , d(y,x) = d(y,Ax) = d(y,RAx). Hence, 

I x = Bis(Ax, x) n Bis(Rx, x) n Bis(RAx, x). □ 

8. Proof of Theorem 11.61 

We now can prove Theorem II .61 In view of Lemma 13. 8[ we need to prove that for 
generic choice of x G H 3 , for every edge E C D x = D X (T), E is the intersection of 
exactly two bisectors Bis(Aix, x), Bis(A%, x,x), where A\,A 2 G T. First, for every 
triple A = {A±, A 2 , A3} of nontrivial distinct elements of T which do not belong to a 
common cyclic subgroup, we define the set E{A) consisting of those x G M 4 for which 
the intersection 

3 

P\BTs{AiX,x) C K 4 

8=1 

has dimension > 2. In other words, 

£{A) = {xER 4 : rank(5 A (x)) < 2}, 

see $3] for the notation. 

The set 8(A) is clearly algebraic in M 4 and is stable under multiplication of x 
by scalars. According to Theorem 15.11 8(A) is a proper algebraic subset of R 4 . In 
particular, its intersection with is closed and has topological dimension < 3. Since 
8(A) is stable under scaling, the intersection 8h(A) := 8(A) D H is nowhere dense. 
Since T is countable, the union 8h of the subsets 8h(A) (taken over all triples A of 
distinct nontrivial elements of F generating non-cyclic groups) is nowhere dense in 
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H = H 3 . Next, consider the triples {Ai, A 2 , A 3 } of distinct nontrivial elements of T 
generating cyclic subgroups. For such a triple, by Theorem 16.11 and Proposition 16. 3[ 

3 

f]Bis(AiX,x) C H 3 

i=l 

is disjoint from D X ({A)) for every choice of x G H 3 . Since D X (T) C D X ((A)), it follows 
that such nontransversal triple intersection is disjoint from D X (T) as well, so we can 
ignore such triples. Thus, we conclude that T> x is weakly simple for all iGl 3 \ Eh- 
It remains now to show that for generic x, fixed points of Cartan involutions in T 
do not belong to any edge of V x . 

Lemma 8.1. Let p G H , A G 0(3, 1)^ is an element not fixing p. Then there exists 
a hyperbolic plane Q p C H such that for all x G H \ Q p , p £ Bis(Ax, x). 

Proof, p G Bis(Ax, x) if and only if: 

p ■ [Ax — x) = (Ap — p) ■ x = 

Since Ap ^ p, the orthogonal complement to the vector Ap — p is a hyperplane in M 4 . 
For every x away from this hyperplane, p ^ Bis(Ax, x). □ 

Since V is countable, H 3 contains only countably many fixed points Pi, i G N, of 
Cartan involutions that belong to T. Therefore, for every 

xem 3 \(£ H u[jQ p J, 

for every Cartan involution J G T, the fixed point p of J in H belongs to the unique 
bisector Bis(Ax, x), A G T, namely, Bis(Jx,x). Hence, p cannot belong to an edge 
of T> X (T). Theorem 11.61 follows. □ 

9. 3-DIMENSIONAL HYPERBOLIC ORBIFOLDS 

The goal of this section is to prove Theorem 11.41 Our proof is a minor variation 
of the one in [19] . 

We recall that an orbihedron O is a topological space \0\ (the underlying space 
of O) together with an atlas where each chart is the quotient U a /G a of a polyhedral 
complex U a by a finite PL group action G a rx U a , satisfying certain compatibility 
conditions, see e.g. [13]. An orbihedron is called an orbifold if the polyhedral com- 
plexes above are PL manifolds. The singular set So of an orbihedron is the subset 
of |0| consisting of points x which are covered by x G U a with nontrivial stabilizer 
in G a . The order of a singular point x is the order of the stabilizer of x in G a . An 
orbifold is called a DISK, an ANNULUS or a TORUS, if it is the quotient of a disk or 
an annulus or a torus by a finite group action. (See [15].) For instance, the Moebius 
band is an ANNULUS. 

Notation 9.1. Suppose that S is a surface. We let S(mi, ...,rrik) , where mi = 
2,3, ...,oo denote the 2- dimensional orbifold with boundary obtained from S as fol- 
lows: 

1. For each i with rrii = oo, we remove the interior of a closed disk from S, so 
that the disks are pairwise disjoint. 



26 



MICHAEL KAPOVICH 



2. For each % so that rrii < oc, we introduce a singular point of order rrii on S 
(away from the disks removed and from the boundary of S). 

In order to shorten the notation, if m\ = m 2 = ... = mg = m, we replace the 
repeating sequence (mi, ■ ■■,mg) in our notation with t x m. For instance, 

S 2 (oo, oo, 2, 2, 2, 2) = S 2 (2 xoo,4x2), 

the annulus with four singular points of order 2. 

Below we will use the notation / for the interval [—1, 1]. 

We now review the construction given in [TH] . Define a regular 2-dimensional cell 
complex X obtained from MP 2 by attaching 2-cells D\,D 2 to two distinct projective 
lines Zq,L 2 in ^F 2 - The lines L 1; L 2 cut MP 2 in two 2-cells D 3 , D A . Next, as in 
|19j . define the 2-dimensional orbihedron Y by introducing 3 singular points of order 
2 in the interior of each of the disks Di,i = 1,...,4. It is proven in [19] that for 
every finitely-presented group G there exists a finite orbi-cover Y — > Y, such that 
ni(\Y\)^G. 

Panov and Petrunin in [19] then "thicken" Y to a compact 3-dimensional hyper- 
bolic orbifold Y 3 with convex boundary, where each singular point pj of Y corresponds 
to a singular segment pj x / (of the order 2) in Y 3 ; in addition, Y 3 constructed in [19] 
has an extra order 2 singular point for each thickened disk Di,i = 1,2. Then, 
Y 3 constructed in [19] is the quotient of a closed convex subset C C H 3 by a dis- 
crete convex-cocompact group of isometries T 3 < PO(3, 1), which contains both 
orientation-preserving elliptic involutions (corresponding to the singular segments 
Pj x I) and Cartan involutions (corresponding to the isolated singular points <&). 

We now observe that instead of thickening the orbihedron Y described above, we 
can thicken a slightly different one: Let Y + be the orbihedron obtained from Y by 
adding an extra order 2 singular point qi to each cell Di,i = 3,4. (Nothing changes 
as far as the 2-cells Di, D 2 are concerned, they still have three order 2 singular points 
each.) Now, if / : Y — > Y is an orbi-cover, it induces an orbi-cover / + : Y + Y + , 
which is unramified over the points q 3 ,qi: The orbihedron Y + is obtained from Y by 
declaring the points in f~ l (q3) U f~ l (qi) to be singular points of order 2. Clearly, 
7Ti(|y + |) = 7i"i(|y|). Therefore, as in [19], for every finitely-presented group G there 
exists a finite orbi-cover Y + — > Y + , such that 7r 1 (|"K + |) = G. We will see below why 
thickening the orbihedron Y + is better than thickening Y. 

Before thickening Y + , we describe its double cover (as in [IS]), which will, hope- 
fully, clarify the construction. Let n : S 2 — > MP 2 be the 2-fold cover, quotient by 
the antipodal involution r. We let ctj := L i; i — 1,2, Dj,j = 3, 4 denote the complete 
preimages of the lines and the disks under II. Note that each D 3 and D4 consists 
of two copies of D 3 and D4 respectively, while ai,a 2 are circles. We lift the orb- 
ifold data accordingly, so we obtain the orbifold O 2 (sphere with 16 singular points 
of order 2) which is the 2- fold cover of MP 2 (8 x 2). Now, thickening ol\ U a 2 in S* 2 
yields a quadruply-punctured sphere F. Of course, the restriction II : — >• Li is 
again a 2-fold cover. The 2-fold cover S 1 — > S 1 extends to a 2-fold orbifold-cover 
T 2 (oo) — > D 2 (3 x 2) (see below). Thus, attaching two copies of T 2 (oo) (the one-holed 
torus) to O 2 along the loops a±,a 2 , we obtain an orbihedron Y + which is a 2-fold 
orbi-cover of Y + . 
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Instead of thickening Y + we will equivariantly thicken its 2-fold cover Y + : The 
surface F is thickened to Fx J, while both copies of T 2 (oo) are thickened to T 2 (oo) x/. 
The 3-manifolds Z,- L := T 2 (oo) x I are then attached to F x / along the appropriate 
annuli A ai) i — 1,2, in F x {±1} (thickenings of the loops cti x {1} and a.2 x {2}), 
which are identified with the annuli <9T 2 (oo) x /. Lastly, the four orbi-disks in 

D 3 UD 4 

will be thickened to the appropriate orbifold /-bundles W i: i = 1,2,3,4, over D 2 (A x 2) 
and attached to F x / along OF x /. (The precise construction of Wi will be given 
below.) It is then clear (e.g., from Van Kampen's theorem) that the fundamental 
group of the resulting orbifold O is isomorphic to tti(Y + ). Assuming that r extends 
to an involution of O (with isolated fixed-points only), we obtain the 3-dimensional 
orbifold O = O/t. By the construction, O and Y + have isomorphic fundamental 
groups. 

We now explain how to construct W^s and how to extend the involution r. Begin 
with the 2-torus T 2 and its elliptic involution a : T 2 — > T 2 : It has 4 fixed points 
and the quotient T 2 /a, as an orbifold, is S* 2 (4 x 2). We extend a to the orientation- 
reversing involution 

a :T 2 x I -+T 2 x I, a(z,t) = (a(z), -t). 

The orbifold (T 2 x I)/a has only isolated singular points (four of them). Then the 
projection r] : (T 2 x I) /a — > T 2 /a is the orbifold /-bundle. This projection is the 
quotient of the projection if T 2 x / to the 1st factor. 

Definition of W^s. We define W to be the suborbifold of (T 2 x I) /a obtained 
by removing r] _1 (D) = D x /, where D is a nonsingular 2-disk in S 2 (4 x 2). In 
particular, ^^(dD) is an annulus. Then the orbifolds Wi,i = 1, ...,4 are copies of W 
above. They will be attached to F x / by gluing the annuli 7]~ l (dD) to the annuli in 
dF x /. 

Extension of r. We extend r to F x / by the identity to the second factor. 
Then r sends each A a . to itself, where A a . C F x dl is an annular thickening of 
Oij x {±1}. The quotient A a ./r is the Moebius band (since r reverses orientation 
on F). We are identifying A a . with the annulus Ai C <9Zj, where = T 2 (oo) x / 
and Aj = dT(oo) x /. Note that r acts on the annulus A = A { = S 1 x / by 
t(z, t) = (r(z),-t), where t : S 1 ^ S 1 is an involution. (We now drop the index 
i since the construction is the same for i = 1 and i = 2.) Thus, we again take the 
elliptic involution a : T 2 — > T 2 . Let x e T 2 be one of its four fixed points. Take a 
small a-invariant 2-disk D C T 2 around re. We then regard T 2 (oo) as T 2 \ int(D). 
The involution a restricts to the involution S 1 — > S* 1 of the boundary circle of T 2 (oo) 
which is isotopic to r : S* 1 — > S 1 , so we identify them. Set Z := T 2 (oo) x /. Now, the 
map cr : Z — y Z given by 

a(z,t) = (a(z),-t) 
is the required extension of r to Z — Zi,i = 1,2. Clearly, the orbifold 



V = Z/t 
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has only 3 singular points. This concludes the construction of O and the extension 
t : O — > O. Therefore, we obtain the 3- dimensional orbifold with boundary O := O/r 
which is a thickening of the orbihedron Y + . Furthermore, the singular locus of O is 
finite. We also have the orbifold-fibration 

(:V^D 2 {2,2,2) 

obtained as the quotient (by r) of the projection Z — > T 2 (oo) to the first factor. 

Topological properties of O. Our goal is to show that the orbifold O is hy- 

perbolizable, i.e., there exists a closed convex Q of H 3 and a discrete isometry group 
T < PO(3, 1), so that the quotient-orbifold Q/T is homeomorphic to the orb- 
ifold O. In principle, this could be proven by constructing Tq by hand, via Maskit 
combination. Instead, we will show that O is hyperbolizable by verifying that it is 
irreducible and atoroidal, in which case O is hyperbolizable by Thurston's hyper- 
bolization theorem, see e.g., [5| IT5]. 

We first analyze the JSJ decomposition of the orbifold O, see e.g. [5]. Recall 
that O is constructed from 5 pieces: Orbifold N := (F x I)/r, two copies of the 
orbifold V := Z/r (where Z = T 2 (oo) x /) and two copies of the orbifold W = 
(T 2 (oo,oo) x I)/t. We now convert each of these orbifolds to an orbifold pair by 
marking some of their boundary annuli/Moebius bands: 

1. Define (N, P N ), where N = F x I and P N = dF x I U A ai x {1} U A a2 x {-1}. 
Then set (U, P v ) := (N/r, P N /r). 

2. Define (V, P v ), where V := Z/t and P v = (^{dD 2 ^, 2, 2)) is a single Moebius 
band. 

3. Define (W, Pw), where P\y = rj~ l (dD) is a single annulus, see above for the 
definition of 1] : (T 2 x I) /a T 2 /a. 

For each of the orbifolds U,V,W we define its partial boundary dp by: dpU : = 
dU\P v , etc. 

By the construction, each of the orbifolds N, W, V is very good: It admits a finite 
manifold-cover. Also, each of the orbifolds is strongly atoroidal, i.e., it contains no 
7Ti-injective TORI: Its fundamental group is virtually free and, hence, contains no Z 2 . 

Lemma 9.2. The orbifold pairs (U \ dpU, Pu), (V \ <9y, Py) and (W \ dw, Pw) are 

all irreducible, boundary-irreducible and acylindrical, see [15] for the terminology) . 

Proof. We will give a proof for (V \ dy,Pv) since the other pairs are similar. We 
first note that irreducibility and acylindricity are stable under passing to finite covers. 
Now, V is finitely covered by the product M := T 2 (oo) x J, so that Py lifts to the 
annulus Pm '■= dT 2 (oo) x /. Irreducibility of M is clear. Boundary-irreducibility 
follows from the fact that the annulus Pm is 7r!-injective in M. To see that (M \ 
8pM,Pm) is acylindrical, note that the image of tti(Pm) in tti(M) = Z * Z is a 
maximal cyclic subgroup of tti(M). □ 

Lemma 9.3. The orbif old-pair (U, Pu) is acylindrical. 

Proof. It suffices to prove acylindricity for the 2- fold cover (N, P/v) of (U,Pu). Then 
surface P/v contains the union of the annuli in dF x /. Every annulus properly 
embedded in F x / and disjoint from dF x /, is isotopic to one of the form c x I, 
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where c is a simple loop in F. On the other hand, every essential simple loop c in 
F (i.e., a loop which does not bound a disk and does not bound an annulus whose 
other boundary component is in dF) has to cross either ct\ or ct 2 . Therefore, the 
corresponding annulus cx I either crosses A ai or A a2 . Hence, it cannot be isotopic to 
the annulus disjoint from the union of circles dP^. Thus, (U,Pjj) is acylindrical. □ 

We now conclude that the sub-orbifolds Wi,i = 1,2 and Vi, i = 1,2 are maximal 
(up to isotopy) /-bundles in O. Therefore, their union is the characteristic suborbifold 
in O, and, hence, its splitting along the annuli and Moebius bands Py v P Wj is its 
JSJ decomposition. Irreducibility of O follows from the fact that each annulus and 
Moebius band Py i , Pwj is incompressible in O (as it is incompressible in the pieces of 
the JSJ decomposition). In particular, O contains no bad suborbifolds. Atoroidality 
of O follows since each essential TORUS in O has to be contained in one of the 
characteristic suborbifolds and they are all strongly atoroidal. We thus proved: 

Proposition 9.4. The orbifold O is hyperbolizable: It can be realized as the orbifold- 
quotient of a closed convex subset Q ofM 3 by a discrete isometry group Tq < PO(3, 1). 
In particular, the group Tq is a convex- cocompact subgroup of PO(3, 1). 

We then observe that To — ni(0) contains a free nonabelian subgroup, say, 
7Ti(F). In particular, the group To is nonelementary. We can now finish the proof 
of Theorem 11.41 Given a finitely-presented group G we find a finite index subgroup 
f < 7Ti(y + ) = T so that 

G ^ f /((torsion)). 

The group T is the fundamental group of some orbifold O (a finite covering of O). 
Since O is hyperbolizable, we obtain a discrete embedding T >■ PO(3, 1). Since all 
singularities of O are isolated, so are all singularities of its finite cover O. Thus, T 
belongs to class /C. Since Tq is convex-cocompact and T has finite index in Tq, it 
follows that T is also convex-cocompact. Thus, T belongs to the class /C 2 . Theorem 
O follows. □ 

10. Constructing projective varieties 

Proof of Theorem ! 1.2[ Let G be a finitely-presented group. By Theorem II A\ there 
exists a nonelementary group T < PO(3, 1) of class /C 2 , so that G = ni(M. 3 /T). We 
let x G H 3 be a generic base-point, so that the associated Dirichlet tiling T> X (T) of H 3 
is weakly simple. Recall that since T is convex-cocompact, every face of T> X (T) is a 
finitely-sided convex hyperbolic polytope. However, since H 3 /r has infinite volume, 
so is the fundamental domain D x . Therefore, unlike in [TB], D x is not a polytope from 
the projective viewpoint: It is bounded by linear subspaces as well as the quadric FC. 
We will see, nevertheless, that this is harmless. 

We now define the locally finite hyperbolic polyhedral complex C = T> X (T) — 
TJ x °\t ), the derived complex of T> X (T) (see $3]). Let T < f be a torsion-free normal 
finite index subgroup in T, so that C := C/T is a simple finite hyperbolic polyhedral 
complex, see Lemma [3.71 Set O := T/T. This finite group acts naturally on C and 
this action is transitive on facets (since the action of T is transitive on facets D 1X of 
V x (f)). 
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Consider the manifold M := HI 3 /r, and let F C M denote the finite set which is 
the image of X>£°^(f) in M. If m G F is a vertex of T) X (T)/T, it is not fixed by any 
nontrivial element of G (since it is so for vertices of the complex T> X {T)). Therefore, 

7n((M \ F)/Q) = 7n(M/e) = 7n(H 3 /f ), 

which is the quotient of T by the normal closure of the Cartan involutions in T. 

We next complexify the tiling C as in £JU The result is a complex V of projective 
spaces based on C. The action rx C lifts to the action <d rxV. 

Lemma 10.1. The action 6 a-? satisfies the Assumption in ^ 

Proof. As inHJ we consider the complex of projective spaces V based on the complex 
C. Each stratum X$ is the span of the corresponding face c, of C and projects 
isomorphically to the corresponding stratum Xi of V. Therefore, it suffices to verify 
that the action r rx V satisfies the Assumption 14.51 Suppose that 7 G V fixes a point 
p G X, the push-out of V. Let X; be the minimal stratum of X containing p. Then 7 
preserves Xi and, hence, preserves the corresponding face of C. Thus, 7 is elliptic 
and has to be a Cartan involution since T is in the class /C. Hence, the fixed-point set 
of 7 in Xi = Span(q) is the disjoint union of the point p and the dual (with respect 
to the Lorentzian inner product) projective space p L C Span(cj). Since p 1 - is disjoint 
from HI 3 , it is also disjoint from h\. □ 

We next replace V with its blowup bV and let X denote the projective variety 
which is the push-out of bV, see £01 All singularities of X are normal crossings. The 
group O acts naturally on X and this action is transitive on top-dimensional strata 
(since acts transitively on facets of C). In particular, Z := X/Q is irreducible. 

Note that since V is nonelementary and torsion-free it has trivial center, see Lemma 
12.31 Thus, by Proposition 14.91 

7r x (Z) - tti (C/ 0) = 7r x ((M \ F)/Q) - ^(H 3 /? ) = G. 

All singularities of Z are normal crossings and Z 2 -quotients of normal crossing singu- 
larities, types Yi and Y 2 described in §H By blowing up centers of type 1 singularities 
Yi and dividing by 0, we get a new irreducible projective variety V where all sin- 
gularities are normal crossings and their quotients of the type Y 2 /7j2- As before, 
7Ti(V) = G. Lastly, by the argument in the end of §H we replace the 3-dimensional 
V with irreducible projective surface W so that iii(W) = 7Ti(V) = G and all all 
singularities of W are normal crossings and Whitney umbrellas. 

In order to prove the second assertion of Theorem ll.2[ we note that if V is a 
torsion-free convex-cocompact subgroup of PO(3, 1), then the group = T/T acts 
freely on X and, hence, all singularities of Z = Xj are normal crossings. Then one 
takes V := Z and proceeds as above. This concludes the proof of Theorem II . 21 □ 

Remark 10.2. It was proven by Carlson and Toledo in [8] that if G is a Kahler 
group (e.g., fundamental group of a smooth projective variety) which is isomorphic 
to a nonelementary discrete subgroup T of PO(n, 1), then G contains a finite index 
subgroup isomorphic to the fundamental group of a Riemann surface. (Note that [S] 
assumes that T is cocompact, but it is clear from the proof that nonelementary is 
enough.) 
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